﻿// 4932. DZY爱划分.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*

https://www.acwing.com/problem/content/4935/

给定一个正整数 n
，请你将 n划分为 k 个不同的的正整数之和，要求这 k 个正整数的乘积尽可能大。

请你输出乘积的最大可能值对 109+7 取模后的结果。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据占一行，包含两个正整数 n,k。

输出格式
每组数据输出一行结果，如果不存在满足条件的划分，则输出 -1，否则输出乘积的最大可能值对 109+7取模后的结果。

数据范围
1≤T≤50
,
2≤n,k≤109
输入样例：
4
3 4
3 2
9 3
666666 2
输出样例：
-1
2
24
110888111
*/

const int MOD = 1000000007;
int t, n, k;



int main()
{


	return 0;
}

 